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PATTERNLESS ENCRYPTION AND DECRYPTION 
SYSTEM AND METHOD 



COMPUTER PROGRAM LISTING APPENDIX 

A Compact Disc-Recordable (CD-R) which includes a computer program 
5 listing is submitted with this application, since the computer program listing has 
over 300 lines of code. The material on the CD-R is incorporated by reference 
herein. 

CROSS-REFERENCE TO RELATED APPLICATION 

This application is claiming the benefit of a co-pending provisional 
10 application serial no. 60/400,608, filed on August 2, 2002. 

BACKGROUND OF THE INVENTION 
Field of the Invention: 

The present invention relates generally to encryption and decryption 
systems, and, more particularly, relates to a patternless encryption and decryption 
15 system and method which make a message virtually impossible to read for anyone 
who does not have the key. 

A portion of the disclosure of this patent document contains material which 
is subject to copyright protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document or the patent disclosure, 
20 as it appears in the Patent and Trademark Office patent file or records, but 
otherwise reserves all copyright rights whatsoever. 
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Description of Related Art: 

An encryption and decryption system is able to enable a message to be 
transmitted securely. One such encryption technique is to replace all of the 
characters in the message with some other character. For example "secret message" 
5 might look like (!#4%#*y&#!!98#). However, this type of encryption is relatively 
easy to decipher - -by counting the different types of characters, it is relatively easy 
to establish that (# = e) because {e} is the most common character in the English 
vernacular. The word "the" is the most common word. These patterns start to 
appear even after a message has been encrypted, which has led to effective methods 
10 that can read encrypted messages. 

Therefore, there has existed a need for a system which is capable of 
encrypting a message so as to prevent the use of patterns to enable decryption 
thereof. The present invention fulfills these needs. 

SUMMARY OF THE INVENTION 

15 Briefly, and in general terms, the present invention provides a system for 

converting a message into a patternless encrypted message. 

The system includes encryption software, which comprises an encryption 
substitution set, for converting the message into the patternless encrypted message. 
The message includes a plurality of message elements, and the encryption software 
20 is able to generate a table of substitutes for each message element, wherein the table 
is comprised of a plurality of truly random set elements to be assigned to each of 
the plurality of message elements. The encryption software comprises multiple 
shiftkey replacement. 

One aspect of the present invention is that the system provides a symmetric 
25 algorithm designed to be patternless, to generate a multiplicity of false positives, i.e. 
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decryptions that look right but are wrong, preventing determination of the 
encryption algorithm. 

Another aspect of the present invention is that the system provides protection 
against a ciphertext-only attack, a brute-force attack, a known-text attack, and/or a 
5 chosen-text attack. 

Other features and advantages will become apparent from the following 
detailed description, taken in conjunction with the accompanying drawings, which 
describe and illustrate, by way of example, the features of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 FIGS. 1A-1B are a chart of exemplary character assignments for message 

elements in accordance with the present invention. 

FIG. 2 is a chart of an exemplary character ratio for message elements in 
accordance with present invention. 

FIG. 3 is a diagram of an encryption use case in accordance with the present 
15 invention. 

FIG. 4 is a diagram of an encryption conceptual model in accordance with 
the present invention. 

FIG. 5 is a diagram of an encryption system sequence in accordance with the 
present invention. 

20 FIGS. 6A-6C are diagrams of examples of character assignment encoding 

and decoding in accordance with the present invention. 

FIGS. 7A-7B are screen shots of an exemplary readable message and a 
corresponding encoded message in accordance with the present invention. 
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FIG. 8 is a flow chart of a patternless encryption and decryption system in 
accordance with the present invention. 

FIG. 9 is a flow chart of a multiple shiftkey replacement system in 
accordance with the present invention. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to the drawings, and in particular to FIGS. 1-9, there is shown a 
system for converting a message into a patternless encrypted message, wherein the 
message includes a plurality of message elements. The message may include for 
example text, data graphics, photos, videos, and/or files. The system includes 
10 encryption software, which comprises an encryption substitution set, for converting 
the message into the patternless encrypted message, able to generate a table of 
substitutes for each message element. The table is comprised of a plurality of truly 
random set elements to be assigned to each of the plurality of message elements. 
The encryption software comprises multiple shiftkey replacement. 

15 The encryption software may be the same for all users thereof. In that event, 

the table may be fixed, in that the number of substitutes for each element of the set 
in the multiple shiftkey replacement may be fixed independent of the message. The 
message is in a language, and the number of set element substitutes may be pre- 
calculated based on the language. Where the encryption software is the same for all 

20 users, it may be a ratio, in that the number of substitutes for each element of the set 
in the multiple shiftkey replacement may be a ratio of the frequency of each 
message element in a medium. The medium may comprise the message language. 
The message may be in a language, and the table generated by the encryption 
software may be calculated based on the message language. The table generated by 

25 the encryption software may be calculated based on the message. 
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The encryption software may be calculated for each message. In that event, 
it may be a ratio, in that the number of substitutes for each element of the set in the 
multiple shiftkey replacement may be a ratio of the frequency of each message 
element in a medium. The medium may comprise the message language. The 
5 medium may alternatively comprise the message. The message may be in a 
language, and the table generated by the encryption software may be calculated 
based on the message language. The table generated by the encryption software 
may be calculated based on the message. 

The system may further comprise formatting software, able to be applied to 
10 the patternless encrypted message for transmission thereof to a recipient. 

The characters in the character assignment table, for example, as illustrated 
in FIGS. 1A-1B, may include lower case letters, upper case letters, positive 
numbers, negative numbers, fractions, decimals, and/or special characters such as 
marks, spaces, signs, symbols, carriage return, and/or line feed. The randomly 

1 5 selected replacement characters may be generated by a random number generator. 
The random number generator is an algorithm which seeds and re-seeds for each 
replacement character based on the time of the system. It takes the system clock 
and, in the millisecond that it hits, that number is used to seed the system. The 
number of replacement characters for each character in a truly random set may be 

20 calculated based on the least common character, which may be used as a least 
common denominator in ratios for all other characters, as shown in FIG. 2. 

As seen in FIG. 3, in a unified modeling language high level use case, the 
sender creates a message. The message is then encrypted. The encrypted message 
is then ready to be sent. The receiver receives the message. The message is then 
25 decrypted. The decrypted message is then ready to be read. 

In a unified modeling language essential or real use case, as illustrated in 
FIGS. 4-7, the sender creates a message. The sender directs the system to encrypt 
the message. The system then breaks the message down into characters, and the 
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characters are replaced by numbers, which are randomly selected from a set, 
forming a new message which is a series of numbers. This series of numbers may 
then be cross-multiplied through an encoding matrix, leaving an encrypted message, 
or the program may display the message which can be saved as a file to the hard 
5 drive. The sender may then send the message as desired, or it can be saved as a 
secure file that will need to be decrypted before it can be read. The receiver then 
gets the message. Then the receiver directs the system to decrypt the message. The 
system then reads the message which is a series of numbers into a matrix, and the 
matrix is then cross-multiplied by the inverse of the encoding matrix. The resulting 
10 numbers will represent the shift key replacement. The system will then correlate 
the numbers to the corresponding characters, and the system will then display the 
readable message file. The message may then be read by the receiver. 

As illustrated in FIGS. 1-9, in a method for use of the system, the message is 
encrypted into the patternless encrypted message by the encryption software. A 
15 table of substitutes may be generated for each message element. A plurality of truly 
random set elements are assigned to each of the plurality of message elements. The 
formatting software may be applied to the patternless encrypted message for 
transmission thereof to a recipient. 

The message may be encrypted by encryption software which is the same for 
20 all users. Where the encryption software is the same for all users, and the table is 
fixed, in that the number of substitutes for each element of the set in the multiple 
shiftkey replacement is fixed independent of the message, the message is in a 
language, and the number of set element substitutes is pre-calculated based on the 
language, the table of substitutes may be fixed, including fixing the number of 
25 substitutes for each element of the set in the multiple shiftkey replacement 
independent of the message, and pre-calculating the number of set element 
substitutes based on the language of the message. Where the encryption software is 
the same for all users, and the encryption software is a ratio, in that the number of 
substitutes for each element of the set in the multiple shiftkey replacement is a ratio 
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of the frequency of each message element in a medium, the table of substitutes is 
generated wherein the number of substitutes for each element of the set in the 
multiple shiftkey replacement is a ratio of the frequency of each message element in 
a medium. Where the encryption software is the same for all users, and the message 
5 is in a language, and the table generated by the encryption software is calculated 
based on the message language, the table of substitutes is generated by calculating 
the encryption software based on the message language. Where the encryption 
software is the same for all users, and the table generated by the encryption 
software is calculated based on the message, the table of substitutes is generated by 
10 calculating the encryption software based on the message. 

Where the message is in a language, and the medium comprises the message, 
the table of substitutes is generated wherein the number of substitutes for each 
element of the set in the multiple shiftkey replacement is a ratio of the frequency of 
each message element in the message language medium. Where the message is in a 
15 language, and the medium comprises the message, the table of substitutes is 
generated wherein the number of substitutes for each element of the set in the 
multiple shiftkey replacement is a ratio of the frequency of each message element in 
the message medium. 

The message may be encrypted by the encryption software which is 
20 calculated for each message. Where the encryption software is calculated for each 
message, and the encryption software is a ratio, in that the number of substitutes for 
each element of the set in the multiple shiftkey replacement is a ratio of the 
frequency of each message element in a medium, the table of substitutes is 
generated wherein the number of substitutes for each element of the set in the 
25 multiple shiftkey replacement is a ratio of the frequency of each message element in 
a medium. Where the encryption software is calculated for each message, the 
message is in a language, and the table generated by the encryption software is 
calculated based on the message language, the table of substitutes is generated by 
calculating the encryption software based on the message language. Where the 
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encryption software is calculated for each message, and the table generated by the 
encryption software is calculated based on the message, the table of substitutes is 
generated by the encryption software based on the message. 

As shown in the flow chart in FIG. 8, at step 10, the user inputs a message. 
5 The system then generates a symmetric key, at step 12. In step 14, the system 
encrypts the message with the key. The user, at step 16, then saves and sends the 
encrypted message. The receiver then receives the encrypted message, at step 18. 
The receiver, at step 20, then applies the key to the encrypted file. The symmetric 
key applied by the receiver is the same symmetric key which is used by the sender 
10 to encrypt the message, which has been forwarded to the receiver. At step 22, the 
receiver may then read the message. 

The system, as seen in FIG. 9, generates a set of replacement characters, as 
parts of the symmetric key, at step 24. In step 26, the system randomly selects 
replacement characters from the set, and places the replacement characters into a 
15 table, where the number of replacements is predefined for each message character. 
Then at step 28, if it is true that the system is not at the end of the message 
characters, it repeats step 26. If it is at the end, the system saves the table at step 
30. 

The table of replacement characters may be generated, for example, by doing 
20 an analysis on a message. The analysis may determine the occurrence of the 
characters to establish their ratios. The formula for analysis is to let X equal any 
character in the file, let A equal the occurrence of character X, let B equal the 
occurrence of the character that appears least, and then calculate the ratio { A/B } 
for each character. This gives the set { A,/B, A 2 /B, . . . AjB}. The second step 
25 would for example be to reduce all of the ratios to the least common denominator b. 
This gives the set {a,/b, a 2 /b , , , a/b}. The third step for example would be to use 
the set {a b a 2 , a 3 , . . . a x } to build a table of truly random numbers that will be 
assigned to each character i.e. if [aj = 5 then the set could be {2,. 03568, -5, - 
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7.58972, 1000000}]. The fourth step would be to encrypt the message by replacing 
each character by a number in the set that is assigned to it, which may be 
implemented randomly. 

Simple multiple shiftkey replacement (msr) is msr without any analysis, as 
5 for example, where every character may get {10}shift keys. Simple msr can be 
used to dramatically increase the effectiveness of current encryption algorithms. 
Full msr can also be used to make current encryption algorithms unbreakable. Full 
msr may be used in conjunction with any encryption algorithm, such as a matrix. 

In an exemplary operation of the present invention, msr encryption protocol 
10 was able to encrypt a 7.11 KB message data file in less than one second; the 
resulting file was a 36.8 KB msr message. The time includes reading the message 
into memory and writing it back onto the hard drive. It was able to decrypt the 36.8 
KB msr message back into the plaintext in less than one second; the resulting 
message was a 7.11 KB message data file. The time includes reading the message 
15 into memory and writing it back onto the hard drive. 

The msr protocol is a symmetric algorithm designed to be patternless, to 
generate a multiplicity of false positives, i.e. decryptions that look right but are 
wrong, preventing determination of the encryption algorithm, and to provide 
protection against a ciphertext-only attack, and/or a brute-force attack. The 
20 protocol also provides greater protection against a known-text attack, and/or a 
chosen-text attack. 

A known-text attack against msr would require an extremely large amount of 
data. For example, the message "Raymond " would need to be known and sent one 
hundred thirty eight trillion five hundred forty nine billion four hundred eleven 
25 million times just to collect enough data. At this point it is still impossible to 
retrieve the entire key. It might be possible to retrieve part of the key. Also a larger 
message would require even larger amounts of data. For example: "Raymond " 
requires it to be sent 138,549,41 1,000,000. "Raymond J Gallagher III" requires it 
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to be sent 30,601,156,535,824,800,000,000,000,000,000,000. This is a dramatic 
increase and will increase depending on the size of the message. Even greater 
increases can be achieved using larger keys. The key that is used in an exemplary 
implementation to encrypt a sample file is 5.61 KB. This is only an example, and a 
5 key used in production software may be many times larger. Other properties of the 
msr encryption protocol include, for example, that the algorithm will accept a key 
of any size 370 bytes or larger. The keys can be increased or decreased without 
changing the program. 

Examples of a preferred form of source code, for use in carrying out the 
10 above described software and firmware steps in conjunction with the hardware as 
described above, are included in the CD-R as the official copy thereof which is a 
computer program listing appendix, and which is a part of this application and 
incorporated by reference herein. 

From the foregoing it will be appreciated that the system of the present 
15 invention provides advantages in preventing the use of patterns to enable decryption 
of an encrypted message, so as to make a message virtually impossible to be read 
by anyone who does not have the key. While several particular forms of the 
invention have been illustrated and described, it will be apparent that various 
modification can be made without departing from the spirit and scope of the 
20 invention. Accordingly, the invention is not to be limited, except as by the 
following claims. 



